CLASSIFICATION OF FINITELY GENERATED 
LATTICE-ORDERED ABELIAN GROUPS WITH ORDER-UNIT 



MANUELA BUSANICHE t, LEONARDO CABRER AND DANIELE MUNDICit 

Abstract. A unital £-group (G, u) is an abelian group G equipped with a 
translation-invariant lattice-order and a distinguished element u, called order- 
unit, whose positive integer multiples eventually dominate each element of G. 
We classify finitely generated unital £-groups by sequences W = (Wo, Wi, . . .) 
of weighted abstract simplicial complexes, where Wt-|-i is obtained from Wt 
either by the classical Alexander binary stellar operation, or by deleting a max- 
imal simplex of Wt. A simple criterion is given to recognize when two such 
sequences classify isomorphic unital f-groups. Many properties of the unital £- 
group (G, u) can be directly read off from its associated sequence: for instance, 
the properties of being totally ordered, archimedean, finitely presented, sim- 
plicial, free. 



1. Introduction 

This paper deals with abehan groups G equipped with a translation-invariant 
lattice-order and a distinguished order-unit u, i.e., an element whose positive integer 
multiples eventually dominate each element of G. For brevity, (G, u) will be said 
to be a unital £-group. We refer to [3, 10] for background. 

We will classify every finitely generated unital -^-group by a sequence W of 
weighted abstract simplicial complexes. A main reason of interest in this classi- 
fication is that Elliott classification [11] yields a one-one correspondence k between 
isomorphism classes of unital AF C*-algebras whose Murray- von Neumann order of 
projections is a lattice, and isomorphism classes of countable unital ^-groups: k is 
an order-theoretic enrichment of Grothendieck Kq functor, [14, 3.9,3.12]. Thus our 
Theorem 6.1 can be turned into a simple criterion to recognize when two sequences 
W and W determine isomorphic AF C*-algebras Aw and Aw. This criterion 
is reminiscent of the equivalence criterion for Bratteli diagrams, [5, 2.7] — but our 
sequences are much simpler combinatorial objects than Bratteli diagrams. 

Another application of this classification immediately follows from the categorical 
equivalence F between unital £-groups and MV-algebras, the algebraic counterparts 
of Lukasiewicz infinite- valued logic, [14, 3.9]. Our sequences provide a combinatorial 
classification of the Lindenbaum algebras of all theories in Lukasiewicz infinite- 
valued logic with finitely many variables. 

To describe our classifier, let us recall that a (finite) abstract simplicial complex 
is a pair H = (V, E) where V is a finite nonempty set, whose elements are called 
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the vertices of H, and S is a collection of subsets of V whose union is V, and with 
the property that every subset of an element of E is again an element of S. As 
a particular case of a construction of Alexander [1, p. 298], given a two-element 
set {v,w} € S and a ^ V we define the binary subdivision {{v,w},a) of H as the 
abstract simpHcial complex {{v,w},a)H obtained by adding a to the vertex set, 
and replacing every set {v,w,ui, . . . , Ut} S S by the two sets {v, a, ui, . . . , Ut} and 
{a, 'w,ui,. . . , Ut} and their faces. 

A weighted abstract simplicial complex is a triple W = {V,'E,ll)) where (V, S) 
is an abstract simplicial complex and a; is a map of V into the set {1,2,3,...}. 
For {v,w} G S and a ^ V, the binary subdivision {{v,w},a)W is the abstract 
simplicial complex {{v, w}, a)(V, S) equipped with the weight function lu : VU{o} — > 
{1, 2, 3, . . .} given by a)(a) ~ uj{v) + uj{w) and u){u) = u{u) for all m £ V. 

A sequence W = {Wq, M^i , . . .) of weighted abstract simplicial complexes is stellar 
if Wj+i is obtained from Wj either by a deletion of a maximal set in Wj, or by a 
binary subdivision, or else Wj+i = Wj. 

We will construct a map W i--> Q{W) assigning to each stellar sequence a unital 
^-group, and in Theorem 5.1 we prove that, up to isomorphism, all finitely generated 
unital ^-groups arise as S(W) for some >V. In Theorems 6.1 and 6.3 we give 
necessary and sufficient conditions for two stellar sequences to determine isomorphic 
unital f-groups. In Theorem 7.1 we will describe the combinatorial counterparts of 
such ^-group properties as semisimplicity, simplicity, freeness, finite presentability, 
and the property of being totally ordered. 

Throughout this paper we will use techniques from polyhedral geometry, no- 
tably regular fans and their desingularizations, [9]. Our key tool is given by Z- 
homeomorphisms (i.e., PL-homeomorphisms with integer coeHicients) . In Theorem 
3.1 it is proved that Z-homeomorphisms are the geometrical counterpart of unital 
^-isomorphisms. All the necessary background material will be provided in the next 
section. 

2. Unital ^-groups, polyhedra and regular complexes 

Lattice-ordered abelian groups with order-unit. A lattice- ordered abelian 
group {£-group) is a structure (G, -|-, — , 0, V, A) such that (G, -|-, — , 0) is an abelian 
group, (G, V, A) is a lattice, and x + {y\/ z) = {x + y)\/ {x + z) for all x,y,z G G. 
An order-unit in G ("unite forte" in [3]) is an clement u G G having the property 
that for every g ^ G there is < n G Z such that g < nu. A unital £-group (G, u) 
is an ^-group G with a distinguished order-unit u. 

The morphisms of imital i?-groups. called unital £-honiorn,orphisms, arc group- 
homomorphisms that also preserve the order-unit and the lattice structure. By an 
(.-ideal I of (G, u) we mean the kernel of a unital £-homomorphism. Any such / 
determines the (quotient) unital ^-homomorphism (G, u) — > (G, u)/I in the usual 
way [3, 10]. 

We let M([0, 1]") denote the unital ^-group of piecewise linear continuous func- 
tions /: [0,1]" K, such that each piece of / has integer coefficients, with the 
constant function 1 as a distinguished order-unit. The number of pieces is always 
finite; "linear" is to be understood in the affine sense. 

More generally, for any nonempty subset X C [0, 1]" we denote by M(X) the 
unital £-group of restrictions to X of the functions in M([0, 1]"), with the constant 
function 1 as the order- unit. 
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For every £-ideal / of M([0, 1]") we denote by Z{I) the family of zerosets of (the 
functions in) /, in symbols, 

Z{I) = {XC [0, 1]" \3gGl with X = Z{g) = g-\Q)}. (1) 

The coordinate functions tTj : [0, 1]" ^ M, {i = 1, . . . , n), together with the unit 
1, generate the unital ^-group M([0, 1]"). They are said to be a free generating set 
of M([0, 1]") because they have the following universal property: 

Theorem 2.1. [14, 4.16] Let {gi, . . . , .g„} C [0,m] be a set of generators of a unital 
£-group {G, u) . Then the map Wi i-^ gi can be uniquely extended to a unital l- 
homomorphism o/M([0, 1]") onto {G,u). 

Corollary 2.2. Up to (.-isomorphism, every finitely generated unital (.-group has 
the form M([0, 1]") // for some n and (-ideal I o/M([0, 1]"). 

Rational polyhedra, complexes and regularity. Following [17, p. 4], by a poly- 
hedron P C M" we mean a finite union of convex hulls of finite sets of points in 
M". A rational polyhedron is a finite union of convex hulls of finite sets of rational 

points in K", n = 1,2, An example of rational polyhedron P C [0, 1]" is given 

by the zcroset Z{f) = f~^{fi) of any / G M([0, 1]"). In Proposition 2.3 and Lemma 
2.4 below we will see that this is the most general possible example. 

For any rational point y G M" we denote by den(y) the least common denom- 
inator of the coordinates of y. The integer vector y = den(y)(y, 1) G Z"+^ is 
called the homogeneous correspondent of y. For every rational m-simplex T = 
conv(t;o, . . . , Vm) C R", we will use the notation 

tT = IR>o So + • • • + K>o iJm 

for the positive span oi vq, . . . ,Vm in . 

We refer to [9] for background on simplicial complexes. Unless otherwise speci- 
fied, every complex /C in this paper will be simplicial, and the adjective "simplicial" 
will be mostly omitted. For every complex /C, its support \IC\ is the pointset union 
of all simplexes of fC. We say that the complex /C is rational if all simplexes of fC 
are rational: in this case, the set 

= {TT [ T G K.} 

is known as a simplicial fan [9]. 

A rational m-simplex T = conv(iio , . . . , v„, ) C M" is regular if the set {vq, ■ ■ ■ ,Vm} 
is part of a basis in the free abelian group Z"+^. A rational complex A is said to 
be regular if every simplex T G A is regular. In other words, the fan A^^ is regular 
[9, V, §4]. 

We recall here some results about regular complexes and rational polyhedra for 
later use. For detailed proofs see [13] and [16] where regular complexes are called 
"unimodular triangulations" . 

Proposition 2.3. [13, 5.1] A set X C [0,1]" coincides with the support of some 
regular complex A iff X = /^^(O) for some f G M([0, 1]"). 

Lemma 2.4. [16, p. 539] Any rational polyhedron P C [0, 1]" is the support of some 
regular complex A. 
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Subdivision, blow-up, Farey mediant. Given complexes /C and H with \IC\ = 
\Ti,\ we say that 7i is a subdivision of /C if every simplex of H is contained in a 
simplex of /C. For any point p € |/C| C R", the blow-up /C(p) 0/ /C a< p is the 
subdivision of JC given by replacing every simplex T e /C that contains p by the set 
of all simplexes of the form conv(F U {p}), where F is any face of T that does not 
contain p (see [9, III, 2.1] or [18, p. 376]). 

For any regular 1-simplex E = conv(fo, Vi) C R", the Farey mediant of E is the 
rational point v oi E whose homogeneous correspondent v coincides with vq + Vi. 
If E belongs to a regular complex A and v is the Farey mediant of E then the 
blow-up Afj,), called binary Farey blow-up, is a regular complex. 

Proposition 2.5. Suppose we are given rational polyhedra Q C P C [0, 1]" and a 
regular complex A with support P. Then there is a subdivision A'' of A obtained 
by binary Farey blow-ups, such that Q = [j{T £ \ T C Q}. 

Proof. We closely follow the argument of the proof in [16, p. 539]. Let us write 
Q = TiU . . .L)Tt for suitable rational simplexes. Let TC = {Hi, . . . , Hh} be a set 
of rational half-spaces in R" such that every Tj is the intersection of halfspaces 
of TC. Using the De Concini-Proccsi theorem [9, p. 252], we obtain a sequence of 
regular complexes A = Aq, Ai, . . . , A^ where each A^+i is obtained by blowing-up 
Afc at the Farcy mediant of some 1-simplex of A^, and for each i — 1, . . . , /i, the 
convex polyhedron Hi O [0, 1]" is a union of simplexes of A^. It follows that each 
simplex Ti, . . . , Tj is a union of simplexes of A^. Now A' = A^ yields the desired 
subdivision of A. □ 

The following proposition states that every .^-ideal / of M(P) is uniquely deter- 
mined by the zerosets of all functions in I: 

Proposition 2.6. Let P C [0, 1]" be a rational polyhedron and I an l-ideal of 
M(P). Then for every f G M(P) we have: f G I iff f~^{0) 2 5"^(0) for some 
g€l. 

Proof. For the nontrivial direction, suppose /~^(0) 3 9~^{0) and without loss of 
generality, g > 0, and / > 0. We must find < m £ Z such that mg > f. Since 
f,g& M(P), by suitably subdividing the regular complex given by Lemma 2.4 we 
obtain a complex A all of whose simplexes Ti, . . . , Tg have rational vertices, with 
\_}Ti ~ P and such that over every Ti both / and g are linear. Fix Ti G A, since 
for every vertex v of Tj, f(y) ^ implies g{v) ^ 0, it is easy to find and integer 
mj > such that rriig > f over Tj. Now let m = max(mi, . . . , m„). □ 

Further immediate properties of zerosets are recorded here for later use: 

Proposition 2.7. If I is an l-ideal o/M([0,l]"), P G Z{I) and < f is the 

restriction to P of some k £ I (in symbols f = k\ P), then there is an extension f 
of f such that f € I and f > over [0, 1]™ \ P. Thus Z{f) = Z{f) for some f Gl. 

Proposition 2.8. Let I be an £-ideal o/M([0, 1]™) and P G Z{I). Define 

(i) I\P = {f\P\feI}, 

(ii) z{i)np = {xnp\x ez{i)}, 

(iii) Z{I)op = {Xg Z{I) I X C P}. 
Then Z{I \P) = Z{I)nP = Z{I)cp. 
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3. Z-HOMEOMORPHISM AND UNITAL ^-ISOMORPHISM 

Given rational polyhedra P C M™ and Q C M", a piecewise linear homeomor- 
phism 77 of P onto Q is said to be a Z-homeomorphism, in symbols, r]: P =1 Q,\f 
all linear pieces of 77 and r]^^ have integer coefficients. 

The following first main result of this paper highlights the mutual relations be- 
tween Z-homeomorphisms of polyhedra and unital .^-isomorphisms of finitely gen- 
erated unital ^-groups, as represented by Corollary 2.2: 

Theorem 3.1. For any (.-ideals I o/M([0, 1]™) and J o/M([0, 1]") the following 

conditions are equivalent: 

(i) M([0,f]™)//-M([0,f]")/J. 

(ii) For some P G Z{I), Q G Z{J) and Z-homeomorphism ri of P onto Q, the 

map X vi-^) sends Z{I)r\p one-one onto Z(J)r]Q. 

Proof {i) {a) For definiteness, let us write l: M([0, 1]") // ^ M([0, 1]") / J, 
and e = Let idm denote the identity (tti, . . . , Tr™) over the m-cube, and id„ 
the identity over the n-cube. Each element Wi/I € M([0, 1]™) // is sent by t to 
some element a,/ J of M([0, 1]") / J. Writing [0, 1] 3 {{ai/J) V 0) A 1 = ((a, V 0) A 
1)/J, and replacing, if necessary, by (a^ V 0) A 1, it is no loss of generality to 
assume that a, belongs to the unit interval of M([0,1]"), i.e., the range of aj is 
contained in the unit interval [0, 1]. Thus for a suitable m-tuplc a — (ai, . . . , a^) 
of functions tti G M([0, 1]") we have a: [0, 1]" [0, 1]™. Symmetrically, for some 
h = (61, ...,hn): [0, 1]™ ^ [0, 1]", bj G M([0, 1]™) we can write 

(.: idm /I a/ J and e: id„/Ji— (2) 

For any / G M([0, 1]™) and ,g G M([0, 1]"), arguing by induction on the number of 
operations in / and g in the light of Theorem 2.1, we get the following generalization 
of (2): 

i-.f/I^ifo a) /J and e:g/J^{go h)/I. (3) 

It follows that 

- = (.oOy = eW-)) = .(-^) = — ^. 

By definition of the congruence induced by /, the function iTr— Oio6| — |7ri — 7rioao6| 
belongs to /, (i = 1, . . . ,to). Here, as usual, | • | denotes absolute value. It follows 
that the function e = [""i ~ ctj ° & | belongs to /, and its zeroset 2{e) belongs 

to Z{I). The set P = Z{e) satisfies the identity 

P = {x& [0,1]™ I {aoh){x)=x}. 

One similarly notes that the set Q = {y G [0, 1]" | (6 o a){y) = y} belongs to Z{J). 

By construction, the restriction of 6 to P provides a Z-homeomorphism r] oi P onto 
Q, whose inverse 6 is the restriction of a to Q. In symbols, 

b\P = r]: P?^zQ, alQ^e-.Q^^P 

Suppose Y G Z{J)(^Q, with the intent of proving that 9{Y) G ^(/)np- By Propo- 
sition 2.7, we can write Y — Z{k) — Z{k\Q) for some < k <E J. By (3), the 
composite function kob belongs to /. Since e € I, k ob-\- e £ I. Because Z{e) = P, 
the function kob-\- e coincides with kob over P, and we have 

e{Y) = 6{Z{k \Q)) = Z{{k \Q) or))= Z{k or]) = Z{kob \P) = 
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Z{kob + e) = PriZ{kob) e Z{I)np 

as desired. Reversing the roles of 6 and rj, we have the required one-one correspon- 
dence X I— > of Z{I)np onto Z{J)r\Q. 

(ii) {i) Let Ip (resp., let Jq) be the ^-ideal of M([0, 1]") (resp., of M([0, 1]")) 
given by those functions that vanish over P (resp., over Q). By [13, 5.2] we have 
unital £-isomorphisms 

a: M(P) ^ M([0, 1]") /Ip with a{I \P) = I/Ip (4) 

and 

M(Q) ^ M([0, 1]") /Jq with /3(J \Q) = J/Jq. (5) 
As a particular case of a general algebraic result, the map 

f/Ip^l 
I/Ip I 

is a unital ^^-isomorphism of ''^^^"j/jp'' onto 2M^1J_J. From (4)-(5) we have unital 
M([0,1]™) ^M([0,l]™)/7p ^M(P) 



-isomorphisms 



and 



/ I/Ip I\P 

M([0,1]") _ M([().1]")/Jq _ M(Q) 



(6) 
(7) 



J j/Jq jfg' 

Letting 6* = rj~^ , we have (?: Q =i P and the map A:fci^fco0isa unital 
isomorphism of M(P) onto M(Q). Further, the map Y ^ ^(i^) sends Z{J)f-^Q = 
^( J fQ) one-one onto ^(/)np = ^(-f \P)- 

Claim. The restriction of A to the £-ideal I \P of M(P) maps / \P one-one onto 
J\Q. Thus the map 

k \{k) 
T\P ^ X{I\P) 

defines a unital ^-isomorphism of M(P)/(/ fP) onto M(Q)/( J fQ). 

By Proposition 2.8, for each / e M(P) if I & I \ P then Z(/) e Z(/ fP) = Z(/)np. 
Thus by definition of A, Z(A(/)) = Z{1 o 6) = r]{Z{l)) e Z{ J)nQ, i.e., X{1) € J \Q. 
Reversing the roles of A and A^^, our claim is settled. 

From (6) it now follows that the map 

g g\P \{g\P) ig\P)o9 



I I\P X{I\P) J\Q 

is a unital ^-isomorphism of M([0, 1]™)// onto 'M{Q)/{J \Q). From (7) we obtain 
the desired conclusion. □ 

We will make use of the following 

Lemma 3.2. Let A be a regular complex whose support is contained in the n-cube. 
Let ri be a Z-homeomorphism defined over |A|. Then there is a regular complex A' 
obtained from A by binary Farey blow-ups, such that r] is linear over each simplex 
of A'. 
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Proof. Since 77 has only finitely many pieces and each piece is linear with integer 
coefRcients, a routine argument yields a (rational, simplicial) complex V with sup- 
port I A| such that rj is linear over every simplex of V. Now iterated application of 
Proposition 2.5 yields the desired regular complex A'. □ 

For later purposes, we record here the following trivial property of linear Z- 
homeomorphisms : 

Lemma 3.3. Let T = conv(wo, . . . , Vk) Q and U = conv(u>o, . . . , Wk) Q M" be 
regular k-sim,plexes. If dcn{vi) = dcn(ii;i) for all i = 0, . . . , k, then there is precisely 
one linear 'L-hom,eomorphism rjT of T onto U such that rfxivi) = Wi for all i. 

Lemma 3.4. Let S C M" be a regular simplex andrj: S M™ a 'L-homeomorphism 
which is linear over S. Let r]{S) = S'. Then S' is a regular simplex. 

Proof. For sonic integer vector b = (61, ... , bm) € and m x n integer matrix A4 
we have ri(x) = A4x + b for each x G S. Let r^i, . . . , r^n be the ith row of Ai. Let 
Ais be the (m + 1) x (n + 1) integer matrix whose ith row is {rn , . . . , ri„, 5j), for 
t = 1, . . . , TO, and whose bottom row is (0, . . . , 0, 1). The homogeneous linear map 
(.T, 1) Msix, 1) sends each vector {x, 1) G S* x {1} into a vector {y, 1) E S' x {1}. 
Let vq, . . . G Z"+^ be the homogeneous correspondents of the vertices vq,. . . ,Vj 
of S and let 

S-T = M>o ^0 + • • • + IR>o Vj 
be the positive span oi vq,. . . , Vj. Similarly let S'^ be the positive span in M™+^ of 
the integer vectors Ms vq, ■ ■ ■ ,A4s Vj. By construction, Ms sends integer points 
of one-one into integer points of S'^ . Interchanging the roles of rj and rj'^^, we 
see that Ms actually sends the set of integer points in one-one onto the set of 
integers points of S''^ . By Blichfeldt theorem, [12], the regularity of S is equivalent 
to saying that the half-open parallelepiped Qs = {fioVo + . . . ^ijVj |0 < /io, . . . /ij < 1} 
contains no nonzero integer points. One also has a similar characterization of the 
regularity of S' . The mentioned properties of Ms, together with the assumed 
regularity of S ensure that S' is regular. □ 

Corollary 3.5. Let IS. be a regular complex and rj a li-homeomorphism of | A| which 
is linear over each simplex of A. Then the set r/(A) = {ri{S) \ S G A} is a regular 
complex. 

4. Realizations of weighted abstract simplicial complexes 

We now turn to the combinatorial objects defined in the Introduction. For every 
regular complex A, the skeleton of A is the weighted abstract simplicial complex 
Wa = (V, E, uj) given by the following stipulations: 

(1) V = vertices of A. 

(2) For every vertex v of A, u){v) = den(u). 

(3) For every subset W — {wi, . . . , Wk} of V, W G S iff conv(wi, . . . , Wk) G A. 
Given two weighted abstract simplicial complexes W = (V, E, to) and W = 

{V',T,',u;') we write 

and we say that 7 is a combinatorial isomorphism between W and W, if 7 is 
a one-one map from V onto V such that ^'(7(1;)) = co{v) for all v G V, and 
{wi, . . . , Wk} G S iff {7(^1), . . . ,7(wfe)} G E' for each subset {wi, . . . , Wfe} of V. 
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Definition 4.1. Let bo a weighted abstract simplicial complex and V a regular 
complex. Then a -realization of is a combinatorial isomorphism l between W 
and the skeleton Wv of V. We write <■: — > V to mean that i is a V-realization 
ofW. 

Examples of realizations. For any regular complex A, the identity function over 
the set of vertices of A is a A-realization of Wa, called the trivial realization of the 

skeleton W\. 

Symmetrically, let W = (V, T,,lu) be a weighted abstract simplicial complex with 
vertex set V = {vi, . . . , u„}. For ei, . . . , e„ the standard basis vectors of M", let A^^ 
be the complex whose vertices are 

v[ = ei/uj{vi), ...,v'^^ en/uj{Vn), 

and whose fc-simplexes {k = 0, . . . ,n) are given by 

conv(w^(o) , . . . , ) e Aw iS {w»(o) , • • • , v^k) } e E. 

Note that Aw is a regular complex and |At^| C [0, 1]". The function 

T: e Vh^w^ £ [0,1]" (8) 

is a AvK-realization of W, called the canonical realization of W. The dependence 
on the order in which the elements {vi, . . . , v„} are listed, is tacitly understood. 
Combining Lemma 3.3 with a routine patching argument we easily get 

Lemma 4.2. Let A and V be regular complexes, with |A| C and |V| C R". We 

then have: 

(i) // 9 : Wa = T4V is a combinatorial isomorphism between the skeletons of 
A and V, then there is a Z-homeomorphism rjg of |A| onto |V| such that 
r]o{v) = 9{v) for each vertex v of A, and r]e is linear over each simplex of 
A. 

(ii) Letting, in particular, V = Awa > it follows that the combinatorial isomor- 
phism Z of (8) between Wa and Wy uniquely extends to a Jj-homeomorphism 
rji of \A\ onto |V| such that rji is linear over each simplex of A. 



Filtering and confluent sets of rational polyhedra. Given a set E, a non- 
empty family V of subsets of E is said to be filtering if whenever X,Y <E V there is 
Z gP such that C X n F. If Q is another filtering sequence of subsets of E, we 
say that V minorizes Q, if for all A G Q there is B gV such that B C A. If V and 
Q happen to minorize each other, we say that V is confluent with Q, and we write 

V T Q. 

Lemma 4.3. If V is a filtering family of rational polyhedra in the n-cube then the 
set 

{V) = {/ e M([0, 1]") I Z{f) D Q for some QeV} 
is an l-ideal o/M([0,l]"). 

Proof. The zero function belongs to (P) because V is nonempty. If < / € (7^) 

and < 5 < / then g G {V) because Z{g) D Z{f). Finally, from < /, < g and 
f,g eV it follows that f + g & V because Z{f + g) = Z{f) n Z{g) D X n F for 
some X,Y eV. Thus Z{f + g) D Q for some QgV. □ 
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Confluence is an equivalence relation between filtering families V of rational 
polyhedra in the n-cube. The equivalence classes are in one-one; correspondence 
with ^-ideals of M([0, 1]") via the map V ^ {P). Specifically, we have the following 
result, which will be used without explicit mention throughout the rest of this 
paper: 

Proposition 4.4. Given filtering families V and Q of rational polyhedra in the 
same n-cube, the following conditions are equivalent: 

(i) (V) = (Q). 

(ii) P T Q- 

(iii) Z{{P))=Z{{Q)). 

Proof. (Hi) (i) By Proposition 2.6, the ^-ideals {P) and (Q) are uniquely deter- 
mined by their zerosets. (i) — > (ii) Suppose A £ P is such that there is no _B G Q 
such that BCA.By Proposition 2.3 and Lemma 2.4, there is / G M([0, 1]") with 
2{f) = A, and hence, / e {P). Our hypothesis about A ensures that / ^ (Q). 
(ii) — > (i) is trivial. □ 

Stellar transformations. Let W = (V, S, w) and W be two weighted abstract 

simplicial complexes. A map \) : W ^ W is called a stellar transformation if b is 
either a deletion of a maximal set of S, or a binary subdivision, (as defined in the 
Introduction) or else b is the identity map. 

Recalling Definition 4.1 we have 

Lemma 4.5. Let W = (V, S,cj) and W = (V",S',a;') be two weighted abstract 
simplicial complexes, A a regular complex, and l a ^.-realization ofW, l: W ^ A. 
Suppose that b : W W is a, stellar transformation. 

(i) In case b deletes a maximal set M G S, let \>{l) : A ^ A' delete from A the 
corresponding maximal simplex conv(t(M)). Then the map t' = i\V' is a 
A' -realization ofW. 

(ii) In case b is the binary subdivision W ~ {{a,b}c)W at some two-elem,ent 
set E = {a, 6} G S, and c ^ V, let e be the Farcy mediant of the 1-simplex 
conv{i{E)). Let b(i) be the Farey blow-up A' = A(g) of A at e. Then the 
map l' = iU {(c, e)} is a A' -realization of W. 

Further, we have a commutative diagram 

W W 

A A' 

We say that b(t) is the A-transformation of b. (It is tacitly understood that if\> is 
the identity map, then b(<.) : A ^ A' is the identity function.) 

5. Classification of unital ^'-groups 

In this section we will construct a map W G{W), from stellar sequences to 
unital ^-groups and prove that the map is onto all finitely generated unital ^-groups. 
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Main Construction. Let W = VFo,T4^i, ... be a stellar sequence. For each j = 
0, 1, . . . let \>j be the corresponding stellar transformation sending Wj to Wj+i. For 
some n > 1 and regular complex Aq in the n-cube let lq be a Ao-realization of Wq. 
Then Lemma 4.5 yields a commutative diagram 



Wo 



bo 



\>1 



boCto) 



(9) 

>■ ^1 >■ A2 ... 

The sequence of supports |Ao| 3 |Ai| 3 • • • is called the Ao-orbit ofW and is 

denoted 0{W, Aq) (the role of to being tacitly understood). As in Lemma 4.3, the 
filtering set 0{W, Aq) determines the ^-ideal J(>V, Aq) = {0{W, Aq)) of M([0, 1]"), 
as well as the unital .£-group g{W,Ao) = M([0, 1]") /X(>V, Aq). In the particular 
case when to is the canonical realization of Wq we write 

T(w), g{w) 

insteadof 0(>V,AwJ, I{W,Awo), giW,Aw„). 
Various examples of the map W i-^ tJ(W) will be given in 7.2 below. 
Our second main result is the following 

Theorem 5.1. For every finitely generated unital £- group {G,u) there is a stellar 
sequence W such that g{W) = {G, u). 

As a preliminary step for the proof we need the following immediate consequence 
of the definitions: 

Lemma 5.2. For any weighted abstract simplicial complex W and regular com- 
plexes V and A, let l be a V -realization of W, and e a A-realization of W . Let 
rij-. |V| — > |A| be the Z-homeomorphism of Lemma 4-2 corresponding to the combi- 
natorial isomorphism 7 = e o . Suppose the stellar transformation b transforms 
W into W . Let the commutative diagram 



He) 



W 



A' 



(10) 



HO 



and 
1V'| 



ry-y/ be the Z- 
= r]r^i, whence 



V 

be as given by Lemma 4-5(ii)- Let further 7' = e' o l'^^ , 
homeomorphism 0/ 1 V'| onto \A'\ given by Lemma 4-2. Then rjj 
in particular r]^> is linear over each simplex of \V\. 

We next prove 

Lemma 5.3. Let W = Wq, Wi, ... be a stellar sequence. Let cq be a Ao-realization 
ofWo and to be a Wo -realization of Wo- Then ^(W, Ao) = ^(W, Vo). 

Proof Let us write for short I = I{W, Ao), J = I{W, Vq), F = | Ao| and Q = | Vo|. 

Then P G and Q G Z{J)- In the light of Theorem 3.1 it is enough to exhibit 
a Z-homeomorphism ry of P onto Q mapping Z{I)r,p one-one onto Z{J)r,Q- By 
definition of realization, there is a combinatorial isomorphism ^ of Waq onto Wvq • 
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By Lemma 4.2 (i), ^ can be extended to a Z-homeomorphism j] of P onto Q, which 
is linear over each simplex of Aq. Lemma 5.2 now yields Z-homeomorphisms 

Tj\\Ai\ : \Ai\ |Vi|, i = 0,1,2,..., (11) 

with ry f l^il linear on every simplex of Aj. Since every X G Z{I)np contains some 
\Ai\eO{W,Ao) then by (11), 

Q 2 viX) D r7(|A,|) = |V,| e 0(W,Vo), 

whence by Proposition 2.6, t]{X) E Z(J)nQ- Reversing the roles of r] and ri~^ 
we conclude that the map X i-^ vi^) sends -Z(/)np one-one onto Z{J)nQ, as 
desired. □ 

Proof of Theorem 5.1. By Corollary 2.2 there exists an integer n > such 

that (G, u) is unitally ^isomorphic to M([0, 1]") // for some ^ideal I of M([0, 1]"). 
We list the elements of / in a sequence /o,/i,--- Let Pi = 0^=0 -^(/»)' ^'^^ ea-ch. 
i = 0,l,2,... 

Since Z{fi) G Z{I) and Z{I) is closed under finite intersections, Pi belongs to 
Z{I). Moreover, for each / G / there is j = 0, 1, 2, . . . such that Pj C Z{f ). Thus 
the filtering family {Pq, Pi, . . .} is confluent with Z{I), in symbols, 

{Po,Pi,...} T (12) 

By Lemma 2.4, Pq is the support of a regular complex Aq. Proposition 2.5 yields 
a finite sequence of regular complexes 

^0,0, Ao,i, . . . , Ao,feo 
having the following properties: 

(1) Ao,o = Ao; 

(2) for each t = 1,2,..., Ao,t is obtained by blowing-up Ao,f_i at the Farey 
mediant of some 1-simplex E G Ao,t_i; 

(3) Pi is a union of simplcxcs of Ao.fep. 

Let the sequence of regular complexes Ao,/co, Ao,/co+i, . . . , Ao,r-o be obtained by the 
following procedure: for each i > 0, delete in Ao,feo+j-i a maximal simplex T which 
is not contained in Pi; denote by Ao.fco+i the resulting complex; stop when no such 
T exists. Then the sequence of skeletons Wao,o) • • • > Wao^^o ' ' " ' ' ^'^o.^o is a finite 
initial segment of a stellar sequence and |Ao,rol = Pi- Let us write Ai^o instead of 
Ao,ro • Proceeding inductively, we obtain a sequence <S of regular complexes 

S = Ao,o, • • • , Ai^o, • • • , ^2,0, • • • , Aj^o, • • • 

such that Pj = \Ajfi\ for each j = 0, 1, 2, 

To conclude the proof, let W be the stellar sequence given by the skeletons of 
the regular complexes in S. Let p be the trivial Ao-realization of the skeleton Waq 
of Aq. Recalling (12) we get 

0{W, Ao) = 0{W, Ao,o) = {|Ao,o|, • • • , |Ai,o|, . . . , } T {A, Pi, • • •} T 

Applying Lemma 5.3 and Proposition 4.4 we obtain 

g{W) ^ g{W, Ao) = M([0, 1]") // ^ (G, u), 

which concludes the proof. □ 
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6. Stellar sequences of isomorphic unital ^-groups 

In this section we give simple necessary and sufficient conditions for two stellar 
sequences to generate isomorphic unital ^-groups: 

Theorem 6.1. For any two stellar sequences W and VV let us write 0(yV) = 
|Ao| 2 |Ai| D and 0{\V) = |Ao| 3 |Ai| D ... Then the following conditions 
are equivalent: 

(i) g{w)^giW). 

(ii) For some integer i > there is a Z-homeomorphism ri o/ |Aj| such that 
{7?(|A,|),,7(|A,+i|),...}tO(W). 

Proof. Writing for short / = 2:(>V) and J = J(VV), we have g{W) = M([0, 1]™)// 
and GiW) = M([0, 1]")/J. Thus 

0{W) C Z{I), and 0{W) minorizes Z{I) (13) 

and 

0{W) C Z{J), and 0{W) minorizes Z{J). (14) 

(i) (ii). Theorem 3.1 (i)— >(ii) gives rational polyhedra P £ and Q G Z{J), 
and a Z-homeomorphism 77 of P onto Q such that X ^K^) maps Z(/)np one-one 
onto Z(J)nQ- By (13), there exists an i such that |Ai| C P. Define D = |Ai| and 
E = r]{D). Then 

X vi^) maps Z{I)nD one-one onto Z{J)nE- (15) 

In the hght of Proposition 2.8, from D G 0{W) we get D G Z{I)od = 2{I)nD, 

whence E S Z{J)ce = 2{J)nE- Upon writing 

0(W)nz5 = {XnD\X e 0{W)} and C'(VV)ns = n S | F e C'(W)}, 

by (14) we have the confluence 0(>V)nD T ZiI)nD- Similarly, 0{'W)nE T 2{J)nE, 
whence r]{0{'W)nD) T ??(-Z(/)n£))- Recalling now (15), we obtain ry(.E(7)nD) = 
Z{J)r\E T C(VV)nE- Recalling that E D |Aj|, for some integer j > we get 

{77(|A,|),r?(|A,+i|), . . .} = v{0{W)nD) T 0(W)nE T 0(W), 

as required. 

(m)^(z) WritingP=|Ai| andO = rKP), wchavcZ(/)np T t d(W) T 

e»(>V)np. By hypothesis, 7?(0(W)np) T 0(>V) T 2{J). Since P G 0{W) then 
Q G Z(J). For every Y G Z(J)nQ there is Z G 0{W)nP such that ri{Z) C y. 
Thus Z C ri~^{Y) C P, whence 77"^ (F) belongs to Z(/)np. Reversing the roles of 
T] and 7]"^ we see that the map X G Z{T)np 1— » ??(-'^) is (one-one) onto Z{J)nQ- 
An application of Theorem 3.1 (ii)— >(i) provides the required unital ^-isomorphism 
M([0,1]'")//^M([0,1]")/J. □ 

Our second characterization depends on the following 

Definition 6.2. Two stellar sequences W = Wo,Wi,... and W = W^, W{, ... are 
strongly equivalent if there are realizations p : Wq — > Vo of Wq and p' : Wq Vq 
of Wq in the same d-cube, whose orbits are confluent, 0{W, Vo) t 0{W, Vq). 

Theorem 6.3. For any two stellar sequences W and W , ^(W) = g{W) if and 
only if there is a stellar sequence W" which is strongly equivalent to W and to W. 
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Proof. (<^) This is an immediate consequence of Proposition 4.4 and Lemma 5.3. 
(^) Let us write W = Wo,Wi,... and W = W^, W[, . . . . Let po : Wo ^ Aq and 
Po- ^0 ^ ^0 be the canonical reahzations of Wq and Wq, respectively in the m- 
and in the n-cube. Then Lemma 4.5 yields commutative diagrams 



Wo 



Ao 



l>0(/30) 



and 



Wi 



Ai 



Pi 



bi 



2 

P2 



(16) 



K(pi) 



W^ 



P2 



(17) 



Next, Theorem 3.1 yields two polyhedra P e Z{I{W)) and Q G Z(2:(>V')). and 
a Z-homeomorphism rj : P ^ Q such that the map X '7(-^) sends Z(Z(>V))(-p 
one-one onto Z{I{W))(^q. Since 0(>V) is confluent with Z{I{W)) there is jAj.f e 
0(W) such that |Aj. | C P. We will build a sequence 

<5 = {6o,0, • • • , 0O,no) 01,0, • • • , 01,ni, 02,0, • • • , 02,n2 , • • • , 0j,O, • • • , ^j,nj, ■ ■ ■} 

of regular complexes having the following properties: 

(i) for each j > 0, 77 respects 0j>3, in the sense that r] is linear over each 
simplex of Qj,nj ; 

(ii) Qj,n-i is a subdivision of Aj.+j, (j = 0, 1, . . .). 

Construction of <S. Setting ©0,0 = Aj. , by Lemma 3.2 we have a sequence 

of binary Farey blow-ups 0o,o, ©0,1, ■ • ■ , 0o,no such that rj respects ©o.no- Thus 
conditions (i) and (ii) are satisfied for j = 0. Proceeding by induction, and writing 
k = i* +j, let Qj,nj be a subdivision of Afe such that 77 respects Qj,nj ■ The sequence 
sequence 0j+i,o, ■ • ■ , Qj+i^uj+i is now constructed arguing by cases: 

Case 1: bfc : Wk Wk+i is a binary subdivision. Then the Afc-transformation 
\>k{pk) ■ Afc Afe+i is a binary Farey blow-up. Again, Lemma 3.2 guarantees 
the existence of a sequence 0j,„j, 0j+i,o, ■ • ■ , ©j+i.nj+i of binary Farey blow-ups 
such that Qj+i,n-i+i is a subdivision of Afe+i. By induction hypothesis, t] respects 

0j-|-l,raj + i • 

Case 2: : Wk — > Wk+i is a deletion of a maximal set M. Then by Lemma 

4.5 the Ajj-transformation \)k{pk) ■ ^ ^k+i deletes the corresponding maximal 
simplex couv{pk{M)). Since Qj,nj is a subdivision of A^, there is a finite sequence 
0j.nj 1 0j+i,o, • ■ • , 0i-i-i,nj+i such that every complex in the sequence is obtained 
from the previous one via a deletion of a maximal simplex and ©j+i,„^^j is a 
subdivision of A^+i. By induction hypothesis, 77 respects ©j+i,„^-^j. 

Case 3: : Wk Wk+i is the identity map. Then Ak+i = Ak and it is sufficient 
to set rij+i = and Qj+1,0 = 0j,nj • 

Defining now W" = Wq^^^ , Wgi o, ■ • ■ , ^Oi,r.i , • • • , i* follows that W" is a stellar 
sequence. 



Claim 1: W is strongly equivalent to W". 



14 



M.BUSANICHE, L.CABRER, AND D.MUNDICI 



As a matter of fact, the trivial realization of the skeleton of Qo.uq yields the 
sequence of rational polyhedra 

oiw", Qo,no) = {\Qo,no\, l^ifil • • • , |ei,„, |, . . . , |ei,„j, . . .}. 

By (ii), for all j = 1,2,..., \Ai.+j\ = \Qj,„j\. It follows that 0{W) is confluent 
withO(>V",eo,„o). 

Claim 2: W is strongly equivalent to W". 

Let us write for short 6 instead of 6o,no- Let V = {vi, . . .Vk} be the set of 
vertices of O. We define the complex A = 77(8) by the following stipulation: 

cony{Tj{vig), . . . r?(wjp)) G A <^ conv(uio, . . . ViJ G 6. 

Let V be the set of vertices of A. Since r? is linear on each simplex of ©, by 
Corollary 3.5 A is a regular complex. Let the map (^■. V V he defined by 
^{v) = r]{v). Since rj preserves least common denominators of rational vertices, ^ is 
a combinatorial isomorphism of Wq onto Wa, whence ^ : Wq — > A is a A- realization 
of Wq, and we have 

0{W",A) = {|A|, |Ai,o|, . . . , |Ai,„J, . . .} = {r?(|e|),r?(|ei,o|), . • • ,r?(|ei,„J), . . .}. 

From lAj. | = |e| G Z(J(W))np it follows that |A,j | belongs to Z(J{W'))^q, for aU 
Therefore, 0{W) minorizes 0{W",A). Since Q e Z{I{W)) then |Ay C Q, for 
some k. From the hypothesis that 77 maps Z{l{W))^p one-one onto Z{l{W'))nQ, 
it follows that r/-^ (|A{.+;|) belongs to Z{I{W))f~,p, for alH = 0, 1, 2, . . . , . In other 
words, there exists j > such that rj~^ (|A'j,^;|) D jA^.+jl = |8j.„J. Summing up, 
for each I > 0, there is j > such that |A^_|_;| D rj {\Qj,nj |) = |^j,nj !> which settles 
our second claim and concludes the proof. □ 

7. Examples and Concluding Remarks 

Theorem 7.1. For W = Wo,Wi,... a stellar sequence, let 0{W), I{W) and 
^(W) be as given by our main construction. We then have: 

(1) Q{W) is finitely presented (i.e., the i-ideal ICW) is finitely generated) iff 

W has only finitely many deletion steps. 

(2) G{\V) is finitely presented and its maximal spectrum ([3, 10.2.2], [13, Section 
2]) has dimension at most 1 iffW has only finitely many deletion steps and 

for all large i all simplexes of Wi have at, m,ost two elements. 

(3) G{W) is simplicial [7, p. 191] (i.e., G{yV) is a finite product of unital i- 
groups of the form {Z^,l)) iff for all large i every simplex of Wi, other 
than the empty set, is a singleton. 

(4) G{yV) is archimedean [3, 2.6.1], iff every rational polyhedron P containing 
the intersection f^O(W) of the zerosets o/X(W) also contains some zeroset 
Q G 

(5) Q(W) is local (i.e., has precisely one maximal (.-ideal) iff {^0{y\>) is a 

singleton. 

(6) Q{W) is unitally (.-isomorphic to a unital (-subgroup 0/ (M, 1) iff pj ©(W) 
is a singleton {z} and every rational polyhedron P 3 z contains some Q G 
0{W). 
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(7) Q{W) is totally ordered iff for some (equivalently, for every) V -realization 
ofW (with V a regular complex), we have: For all rational polyhedra P,Q 
with P U Q = [0, 1]" there is < i e Z such that either |Vi| CP or 
|V,| CQ. 

Proof. We have 

(1) {<=) Let Wy, be such that no step after the wth step is a deletion. Ah 
supports |Avi/„^J arc equal to some fixed rational polyhedron P. Let Jp 
be the £-ideal of all functions of M([0, 1]") that vanish over |Ai4^^ |. By our 
main construction, g{W) ^ M([0,1]") /Jp ^ M(P), whence by [13, 5.2], 
g{W) is finitely presented. 

(=^) Suppose Q{W) is finitely presented. By [13, 5.2] the intersection P = 
nC(W) is a rational polyhedron and we can identify g{W) and M(P). 
Further, g(W) is archimedean, and M(P) ^ M([0,1]") /I{W). A rational 
polyhedron Q belongs to Z{X{W)) iff Q I) P iff Q is minorized by some 
R e 0{W). In particular, taking Q = P we see that P belongs to 0{W), 
say P = |Ai|. It follows that |Aj| = jAj+ij = . . .. 

(2) For some rational polyhedron P, Q{W) can be identified with M(P). Our 
assumption about the maximal spectrum of g{W) is equivalent to saying 
that for all large i the tth element of 0{W) is the same rational polyhedron 
P, and dimP < 1. This means that no simplex of Wj has three elements. 

(3) This is a particular case of (2). 

(4) By [13, 2.3] the unital £-group g{W) ^ M([0, 1]") /X(W) is archimedean iff 
it is unitally ^-isomorphic to M{X) for some closed set X C [0, 1]". Identi- 
fying Q{W) and M(X), the i'-ideal T{W) turns out to coincide with the set 
of functions in M([0, 1]") that vanish over nC'(W)> and X = r[0{W) = 
f]{Z{f) I / e X(W)}. Thus if Q{W) is archimedean every rational poly- 
hedron P containing PlOCW) automatically contains some Q G 0{W). If 
g{W) is not archimedean then some / G M([0, 1]") vanishing over Q 0(yV) 
does not belong to I{W). Thus the rational polyhedron 2{f) contains 
n 0{W) but does not contain any Q e 0{W). 

(5) Trivial. 

(6) From the time-honored Holder theorem, [3, 2.6], it follows that a unital 
f-group is unitally ^-isomorphic to (M, 1) iff its only ^-ideal is {0}, iff it is 

archimedean and local. 

(7) Write J instead of J(>V). As is well known, [3, 2.4.1], the quotient ^(W) = 
M([0, 1]") /J is totally ordered iff / A = implies f e J ov g G J. Since 
(by Proposition 2.6) ideals arc uniquely determined by their zcrosets, this is 
equivalent to saying that for any two disjoint rational polyhedra P = Z{f) 
and Q = Z{g) such that P U Q = [0, 1]", either P or Q is the zeroset of 
some function f E J . In other words, either P or Q is minorized by some 
R G 0(yV). The same proof holds for any V-realization. 

□ 

Examples 7.2. We give a few instances of the map W ^ QiyV): 

(1) W = the constant sequence W,W,W,... where W = (V, S, w), V = {0, 1}, 
S = powerset(V), and lj = 1. Then g{W) ^ M([0, 1]). 
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(2) W = the constant sequence W,W,... with W = (V, S, lo) such that V = 
{wi,. . . , Wfc}, S = {0, {wi}, . . . , {wk}} and = rii, i = 1, . . . , fc. Then 
g{W) is the simphcial group (Z;^-, 1) x • • • x (Z;i-, 1). 

(3) W = the constant sequence W,W,..., where W is the skeleton of a regular 
complex A whose support is contained in [0, 1]". Then g{W) = M(|A|). 

(4) Let Wo = (V, S,a;) where V = {0, 1}, S = powerset(V), and (j{v) = n for 
all u S V. Define Wi inductively by 

subdivide the only existing 2-elenient set in Wi-i if i = 1 mod 3 

Wi = < delete the only 2-element set X of Wi-i with ^ X if i = 2 mod 3 
delete the only maximal singleton {s} of Wi_i if i = mod 3. 

LetW = Wo,Wi,.... Then g{W) ^ (Z (g)iex Z, (n, 0)) is the unital ^-group 
given by the free abelian group Z^ with lexicographic ordering and with 

the element (n, 0) as the order- unit. 

(5) For ^ an irrational in the unit real interval define the sequence of regular 
complexes Aq, Ai, A2, . . . as follows: let Aq the complex given by the unit 
interval [0, 1] and its faces; and for i > 0, 

{do a Farey blow-up of the only 1-simplex in Ai_i if i = 1 mod 3 
delete the only 1-simplex X of Ai_i with £, ^ X if z = 2 mod 3 
delete the only maximal 0-simplex {s} of A^-i if z = mod 3. 

Let Wo = (V, E, Lu) be defined by V = {0, 1}, S powcrset(V), and to = I, 
over all of V. Observe that Wo is the skeleton of Aq. Let Wi be similarly 
obtained as the skeleton of A^. Then Q(W) = (Z^ -I- Z, 1) is the unital 
£-group generated in M by ^, with 1 as the order- unit. 

Final Remarks. Up to isomorphism, every stellar sequence W determines a unique 
AF C*-algebra A = Ayv via the map 

where Ko{A) is the unital dimension group of A, [11]. Combining Elliott classifica- 
tion [8, 11] with Theorem 5.1, we get that (up to isomorphism) the range of the map 
W I— > Aw coincides with the class of unital AF C*-algebras A whose dimension 
group Ko{A) is lattice-ordered and finitely generated. Various important AF C*- 
algebras existing in the literature belong to this class, including the Behnke-Leptin 
algebra with a two-point dual [2] , (whose i^o-group is as in Example (4) above) the 
Effros-Shen algebras [7] (whose i^o-groups are those given in Example (5) above), 
and various algebras considered in [6], the universal AF C*algebra 9Jti of [15] (= 
the algebra 21 of [4]) (whose Xo-group is M([0, 1])). Theorem 6.1 provides a simple 
criterion to recognize when two stellar sequences W and W determine isomorphic 
AF C*-algebras Ay^ and Aw . This criterion is a simplification of the equivalence 
criterion for Bratteli diagrams, [5, 2.7]. 
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